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PROJECTIONS AND PHASE RETRIEVAL 


DAN EDIDIN 

Abstract. We characterize collections of orthogonal projections for which it is possible to 
reconstruct a vector from the magnitudes of the corresponding projections. As a result we 
are able to show that in an M-dimensional real vector space a vector can be reconstructed 
from the magnitudes of its projections onto a generic collection of iV > 2M — 1 subspaces. 
We also show that this bound is sharp when N = 2^ + 1. The results of this paper answer 
a number of questions raised in [4]. 


1. Introduction 

The phase retrieval problem is an old one in mathematics and its applications. The anthor 
and his collaborators Big previonsly considered the problem of reconstrncting a vector from 
the magnitndes of its frame coefficients. In this paper we answer qnestions raised in the paper 
13] abont phase retrieval from the magnitndes of orthogonal projections onto a collection of 
snbspaces. 

To state onr resnlt we introdnce some notation. Given a collection of proper linear snb¬ 
spaces Li,... Ln of we denote by Pi,..., P/v the corresponding orthogonal projections 
onto the Lp Assnming that the linear span of the Li is all of then any vector x can be 
recovered from vectors Pix,..., P^x since the linear map 

—)■ Li X L 2 X ... Lat, T !-)■ (Pix,..., Pnx) 

is injective. 

When the Pj are all rank 1 then a choice of generator for each line determines a frame and 
the inner prodncts {PiX, x) are the frame coefficients with respect to this frame. 

In this paper we consider the problem, originally raised in j^, of reconstrncting a vector 
X (np to a global sign) from the magnitndes 

||Pia;||,||P 2 a;||,...,||PArx|| 
of the projection vectors Pix ,..., Pnx. 

Let $ = {Pi,..., P/v} be a collection of projections of ranks ki,..., kjsf. Dehne a map 
A<s>: (R^ \ {0})/ ± 1 —)■ R>o by the formnla 

X H- ((PiX, Pix),{P nx, Pnx)) 

As was the case for frames, phase retrieval by this collection of projections is eqnivalent to 
the map A# being injective. 

In 13], Cahill, Casazza, Peterson and Woodland proved that there exist collections of 2M—1 
projections which allow phase retrieval. They also proved that a collection $ = {Pi,..., P/v} 
of projections admits phase retrieval if and only if for every orthonormal basis {(pi^dldLi of 
the linear snbspace Li determined by Pi the set of vectors {0j,(i}^i^rf=i allows phase retrieval. 
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Our first result is a a more intrinsic characterization of collections of projections for which 
Aq, is injective. 

Theorem 1.1. The map Aq> is injective if and only if for every non-zero x G the 
vectors PiX,..., P^x span an M-dimensional subspace of , or equivalently the vectors 
PiX,..., PjsfX form an N-element frame in 

As a corollary we obtain the following necessity result. 

Corollary 1.2. If N < 2M — 2 and at least M — 1 of the Pi have rank one, or if N < 2M —3 
and at least least M — 1 of the Pi have rank M — 1 then Aq, is not injective. 

Remark 1.3. We will see below that when the Pj all have rank one the condition of the 
theorem is equivalent to the corresponding frame having the finite complement property of 

m 

Using the characterization of Theorem 11.11 we show that when N > 2M — 1 any generic 
collection of projections admits phase retrieval. Note that this bound of 2M — 1 is the same 
as that obtained in [T]. 

Theorem 1.4. If N > 2M — 1, then for a generic collection = (Pi,.. . ,Pn) of ranks 
ki,... An with 1 < ki < M — 1, the map .4.$ is injective. 

Remark 1.5. By generic we mean that $ corresponds to a point in a non-empty Zariski 
open subset of a product of real Grassmannians (which has the natural structure as an affine 
variety) whose complement has strictly smaller dimension. As noted in P] one consequence 
of the generic condition is that for any continuous probability distribution on this variety, 
Ais, is injective with probability one. In particular Theorem 11.41 implies that phase retrieval 
can be done with 2M — 1 random subspaces of R^. This answers Problems 5.2 and 5.6 of 

0 

In [1] it was proved that N > 2M — 1 is a necessary condition for frames. However we 
obtain the following necessity result. This result was independently obtained by Zhiqiang 
Xu in his recent paper m- 

Theorem 1.6. If M = 2^ + 1 then 4.$ is not injective for any collection with N < 2M — 2 
projections. 

Remark 1.7. Xu also constructed an example of a collection of 6 projections in R^ which 
admit phase retrieval, which shows that the bound N = 2M — 1 is not in general sharp. 

2. Background in algebraic geometry 

In this section we give some brief background on some facts we will need from Algebraic 
Geometry. For a reference see [7] and |8l Ghapter 1]. 

2.1. Real and complex varieties. Denote by (respectively A^) the affine space of 
n-tuples of points in R (resp. n-tuples of points in C). Given a collection of polynomials 
/i, • • •, /m G C[xi,..., Xn\ let V (/i,..., fm) be the algebraic subset of Ag defined by the 
simultaneous vanishing of the /*. When the fi all have real coefficients then we denote by 
V{fi,..., fm)M. C Ag the set of real points of the affine algebraic set V{fi,..., fm)- 

The relationship between the set of real and complex points of an algebraic set can be 
quite subtle. For example the algebraic subsets of A^ defined by the equations x^ -\- = 0 
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and = 0 are isomorphic, since the complex linear transformation (a, b) i—)■ (a, \/—lb) 

maps one to the other. However, V{x‘^ + consists of only the origin while — i/^)r 
is the union of two lines. 

Given an algebraic set X = V{fi,..., fm) we dehne the Zariski topology on X by declaring 
closed sets to be the intersections of X with other algebraic subsets of A^. An algebraic set 
is irreducible if it is not the union of proper Zariski closed subsets. An irreducible algebraic 
set is called an algebraic variety. Every algebraic set has a decomposition into a hnite union 
of irreducible algebraic subsets. 

Note that the set of real points of an algebraic variety need not be irreducible. For example 
the affine curve V— x^ + x) is irreducible, but V{y"^ — x^ + a:)R is the disjoint union of 
two disconnected pieces. 

Given a subset X C Ag the ideal, I{X), of X is the set of all polynomials in C[a;i,..., x„] 
that vanish on X. Hilbert’s Nullstellensatz states that if X = V{fi,..., fn) then I{X) is 
the radical of the ideal generated /i,..., fr. A variety is irreducible if and only if I{X) is 
a prime ideal. A key property of irreducible algebraic sets is that every non-empty Zariski 
open set is dense. 


2.1.1. Homogeneous eguations and projective algebraic sets. Denote by (resp. PJ^) the real 
(resp. complex) projective space obtained from \ {0} (resp. \ {0}) by identifying 
(oo, . . . , ttn) (Aoo,..., Aa„) for any non-zero scalar A. 

Any collection of homogeneous polynomials fi,..., fm C C[a:o, • • •, Xrj\ dehnes a projective 
algebraic set X = V{fi,. ■ ■, fr)- When the polynomials fi,. ■ ■, fr have real coefficients then 
we again let V{fi,..., fr)^. denote the real points of X. 

As in the affine case we can dehne the Zariski topology on a projective algebraic set X 
by declaring the intersection of X with another projective algebraic set to be closed. An 
irreducible projective algebraic set is called a projective variety. If X C P” then we dehne 
/(X) to be the ideal generated by all homogeneous polynomials vanishing on X. A projective 
algebraic set is irreducible if and only if /(X) is a homogeneous prime ideal. 

A subset of P" is called guasi-projective if it is a Zariski open subset of a projective algebraic 
set. Since AJj is the complement of the hyperplane V{xo) C P", any affine algebraic set is 
quasi-projective. Following jHl Section 1.3] we will use the term variety to refer to any affine, 
quasi-affine (open in an affine), quasi-projective or projective variety. 


2.1.2. Dimension of a complex variety. The dimension of an algebraic set is most naturally a 
local invariant. However, because varieties are irreducible, the local dimensions are constant. 
There are several equivalent dehnitions of the dimension of a variety X: 

(i) (Krull dimension) The length of the longest descending chain of proper, irreducible 
Zariski closed subsets of X. 

(i’) If X C A"" is affine then (i) is equal to the length of the longest ascending chain of 
prime ideals in the coordinate ring, C[xi,... ,x„]//(X) of X. 

(ii) The transcendence dimension over C of the held of rational functions on X. 
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(iii) The dimension of the analytic tangent space to a general point of X. (This dehni- 
tion uses the fact that a complex variety contains a dense Zariski open complex submanifold.) 

Since an arbitrary algebraic set X can decomposed into a hnite union of irreducible compo¬ 
nents we can dehne dim X to the be the maximum dimension of its irreducible components. 
In the proof of Theorem 11.41 we will make use of several facts in dimension theory. 

Theorem. (Krull’s Hauptidealsatz |8l Chapter I, Theorem l.llAJj Let X C A” is an affine 
variety of dimension d. If f & C[a:i,... ,a;„] is any polynomial, then X n V{f) is either 
empty, all of X, or every irreducible component of X n V{f) has dimension exactly d — 1. 

Theorem. (Semi-continuity of fiber dimension [3 Theorem Let f:X Y be a 

morphism of varieties. For any p G X let ffip) = dim/“^(/(p)). Then ffip) is an upper- 
semicontinuous function in the Zariski topology on X - that is, for any m the locus of points 
p & X such that dim(/“^(/(p))) > m is closed in X. Moreover, if fi is the minimum value 
of ffip) then dimX = dim/(X) -|- pi. 

2.1.3. The dimension of the set of real points of a variety. If X is a variety dehned by real 
equations then we can also dehne the dimension of Xr as a subset of = M” (or P^). 
When Xr is smooth we can take its dimension as a manifold. For general X, a result in real 
algebraic geometry j21 Theorem 2.3.6] states that any real semi-algebraicE subset of M"" is 
homeomorphic as a semi-algebraic set to a hnite disjoint union of hypercubes. Thus we can 
dehne dimR Xr to be the maximal dimension of a hypercube in this decomposition. 

Now if X C Ar is a semi-algebraic set then [3l Corollary 2.8.9] implies that dimRX 
equals to the Krull dimension of the algebraic set V{I{X)). As a consequence we obtain 
the important fact that if fi,..., are real polynomials and X = V{fi,..., fm) then 
dimXR < dimX since /(Xr) D /(X). 

Example 2.1. If / = -t- G M[a;, ?/] then dimV{f) = 1 but dimI/(/)R = 0 since 

1/(/)r = {(0,0)}. Note that in this case /(I/(/)r) is the ideal {x,y) C M[a;,?/] and indeed 
dimC(a;,|/) = 0 as predicted by |3l Corollary 2.8.9]. 

3. Proof of Theorem 11.11 

To prove Theorem 1 1.1 1 we analyze the derivative of the map Aq,. Our argument is similar to 
an argument used by Murkherjee [9] to construct embeddings of complex projective spaces in 
Euclidean spaces. Recall that a map /: X —)• X of diherentiable manifolds is an immersion 
at X G M if the induced map of tangent spaces dfx ■ T^X —)■ Tf(^x)Y is injective (so necessarily 
dimX < dimX). 

Lemma 3.1. Let P \ —)■ be a rank k projection and let f: M. be defined by 

X I—)■ {Px,Px). For any x G dfx{y) = 2{Px,y) where we identify and 

Tf(x)^ = IR- 

Proof. Since P is a projection there is an orthonormal basis of eigenvectors for P. With 
respect to this basis P = diag(l,... 1, 0,..., 0) where there are k ones and M — k zeroes. 
If we choose coordinates determined by this basis then /(xi,..., xm) = x^ -t- x^ + ... x|, 
so df/dxi = 2xj if i < k and df/dxt = 0 if i > k. Thus the derivative at a point x = 

semi-algebraic subset of M” is one defined by polynomial equations and inequalities. In particular any 
real algebraic set is semi-algebraic. 
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(ai,..., um) £ is the linear operator that maps y = ( 6 i,..., bM) to 2 = 2{Px, y) 

□ 

Proposition 3.2. The map is an immersion at x E (M^ \ {0}) / ± 1 z/ and only if 
Pix,..., Pnx span an M-dimensional subspace o/M^ where x is either lift ofx to \ {0}. 

Proof. Consider the map \ {0} —)■ x i-)- {{Pix, Pix),..., {Pnx, Pnx)). The map 

is the composition of A.^. with the donble cover \ {0} —)■ (R^ \ {0}) / ± 1. Since 
the derivative of a covering map is an isomorphism, it suffices to prove the proposition for 
the map Applying Lemma [3T] to each component of Bq, we see that dBq, is the linear 
transformation y i—)■ 2{{Pix,y),..., {PNX,y)). Hence {dBq>)x and thus {dA^Ajx is injective if 
and only if there is no non-zero vector y which is orthogonal to each PiX, or equivalently the 
vectors PjX span all of R^. □ 

The proof of the theorem now follows from the following proposition. 

Proposition 3.3. The map Aq> is injective if and only if it is a global immersion. 

Proof. First assume that A^p is not an immersion. By Proposition 13.21 there exists an x 7 ^ 0 
such that Pix ,..., P^x fail to span R^. Let y he a non-zero vector orthogonal to all the 
PiX and consider the vectors x' = x + y and y' = x — y. 

Then 

|Fjx'|p = (Pjx',x') since Pj is an orthogonal projection 

= {PiX, x) + {Piy, y) + (Pii/, x) + (PjX, y) 

= \\Pa\? + \\PM? 

where the last equality holds because 

(PiZ/,x) = {Piy,Pix) = {PiX,Piy) = {PiX,y) = 0. 

Likewise ||PjZ/'|p = ||Pjx|p + ||PjZ/|p. Hence, either Aq, is not injective or x' = ±y'. 
However, if x' = ±y' then either x = 0 or z/ = 0 which is not the case. Thus Aq> is not 
injective. 

Conversely, suppose that .4,$ is an immersion and suppose that there exist x and y such 
that ||Pix|| = ||PiZ/|| for all i. We wish to show that x = day. Suppose that x ^ y. Then 
X — z/ 7 ^ 0. Thus the linear transformation [dAiAjx-y '■ ^ ~ u)-, ^))^i 

injective. On the other hand 

(Pi(x-z/),x + z/) = (PiX,x) - (PiZ/,z/) = ||PiX||^ - ||PiZ/||^ = 0. 

(Here we again use the fact that P* is an orthogonal projection so (PjX,x) = (PjX,Pix)). 
Hence x -|- z/ = 0, ie x = —y. □ 

3.1. Proofs of the corollaries. 

Proof of Corollarv \l.^ Suppose that Pi,..., Pm-i have rank 1 . Then there is a vector x such 
that PiX = 0 for z = 1,..., M—1, so PiX ..., Pm-iX, ..., P/vx cannot span R^ if < 2M—2. 
Likewise if Pi,..., Pm-i have rank M — 1 then there exists a vector y such that Piy = y for 
z = 1,..., M — 1. In this case PiX ..., Patx fail to span R^ if M < 2M — 3. □ 

Corollary 3.4 (Complement property [ 1 ] ). IfPr,...,P^ all have rank 1 corresponding to 
lines Li,..., then Aq, is injective if and only if for every partition 0 / { 1 ,..., iV} into two 
set S, S' one of the sets of lines {Li}i^s or {Lj}j^s' spans R^. 
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Proof. Suppose S' ]J S" is a partition of {1, , N} such that neither subset of lines {Li}i^s 
or {Li}i^s' spans. Let x be a vector orthogonal to the lines {Li}i(zs. Thus the span of the 
vectors PiX is contained in the span of the lines {Lj}j^s' which by assumption do not span 

Conversely, suppose that for some x the vectors Pix ,..., P^x fail to span Let S = 
{i\PiX = 0} and let S' = {j\PjX ^ 0}. Since the vectors {Pjx}j^s' are parallel to the lines 
{L,} j^s' we see that these vectors cannot span M^. On the other hand the non-zero vector 
X is orthogonal to each line in the collection {Li}i^s so these lines cannot span either. □ 

3.2. An example. We revisit [H Example 5.3] in the context of Theorem ll.il Let {(j)n}n=i 
and {'ijjn}n=i be orthonormal bases for such that {0n} 0 {fjn} is full spark (meaning that 
any 3 element subset spans). Since M = 2 -|- 1 at least 5 projections are required for phase 
retrieval by Theorem II.61 Cahill, Casazza, Peterson and Woodland consider two collections 
of subspaces. 


Wi 

= span ({01, 03}) 


= span ({02}) 

W2 

= span ({02, 03}) 

wf- 

= span({0i}) 

1^3 

= span ({03}) 


= span ({01, 02}) 

IU4 

= span ({01}) 

wf- 

= span ({02,03}) 


= span ({02}) 


= span ({01,03}) 


and showed the collection of orthogonal projections onto admits phase retrieval 

while the collection of orthogonal projections onto does not. 

Using Theorem II.II it is easy to see that the orthogonal projections corresponding to {Wf-} 
do not admit phase retrieval since the vector 03 is orthogonal to fUf^, Wf-, W^. Thus, the 
images of the vector 03 under the 5 projections cannot span R^. 

Now consider the other collection of orthogonal projections onto Wi,... which we 
denote by Pi,..., P5. Since {0i, 02, 03,0i, 02,03} is full spark the vectors {03,0i, 02} span. 
Thus if X G R3 is not orthogonal to any of 03,0i,02 then P 3 X, P 4 X, P 5 X span. If x is 
orthogonal to 03 then it lies in the plane spanned by 0i and 02 and is also not orthogonal to 
one of 01 or 02, say 0i. If P^x = 0 then x is orthogonal to 02 which means that it cannot be 
orthogonal to either of 0i or 02 for otherwise 02 would have to be parallel to one of the 0*. It 
would then follow that the vectors PiX, P 2 X, P4X span. If P^x 0 0 then either PiX, P^x, P^x 
or P2X, P4X, P 5 X span. If P3X 0 0 then PiX, P2X, P3X span if x isn’t orthogonal to either 0i 
or 02. If X is orthogonal to 0i but not 02 then the vectors P 2 X, P 3 X, P 4 X, P^x must span. If 
X is orthogonal to both 0i, 02 then P3X, P4X, P5X span. 

4. Proof of Theorem 11.41 

Our proof is similar to previous proofs of generic sufficiency bounds for frames 00 where 
an incidence variety is considered. 

4.1. An afRne variety whose real points are the space of orthogonal projections. 

Proposition 4.1. There is an affine irreducible subvariety Vk{M) C of complex 

dimension k{M — k) whose real points are the set of orthogonal projections of rank k. 

Remark 4.2. It is crucial for our proof that Vk{M) be irreducible since will need to know 
that any proper subvariety has strictly smaller dimension. 
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Proof. Let Vk{M) be the algebraic subset of defined by the equations = P, P = 

and trace(P) = k. A real matrix satishes these equations if and only it is an orthogonal 
projection. So Vk{M)^ is the set of orthogonal projections. 

We now show that Vk{M) is an irreducible variety of dimension k{M — k). 

Let F be a matrix representing a point of Vk{M). Since P^ = P the eigenvalues of F he in 
the set {0,1} and F is diagonalizable . Thus F is a symmetric and diagonalizabl^ matrix. 
Thus it is conjugate by an element of the complex orthogonal group SO{M, C) to a diagonal 
matrix. Finally the condition that trace F = k implies that F is conjugate to the diagonal 
matrix Ek = diag(l, 1,... 1, 0,..., 0) where there are k ones and M — k zeros. Conversely, 
any matrix of the form F = AEkA^ with A G SO{M,C) satishes P^ = P, P"^ = P and 
trace P = k. 

Thus Vk{M) can be identihed with the SO{M, C) orbit of the matrix Ek under the conjuga¬ 
tion. Since SO{M, C) is an irreducible algebraic group, so is the orbit. Finally, the stabilizer 
of Ek is isomorphic to the subgroup SO{k) x SO{M — k). The dimension of the algebraic 
group SO{M, C) is (f). Thus the dimension of Vk{M) is (f) - Q - = k{M-k). □ 

4.2. Completion of the Proof of theorem II.11 Since the vectors PiX ,..., Pnx fail to 

span if an only if there is a non-zero vector y which is orthogonal to each FjX, a collection 
A<s, fails to be injective if and only there are non-zero vectors x, y such that 

y^Pix = y^P2X = ... = y^PMX = 0. 

Consider the incidence set of tuples {(Fi,..., F/v, x, i/)|j/*FjX = 0} where Pi G Vki and 
x,y E \ {0}. Since the equations y^PiX = 0 are homogeneous in x and y there is a 
corresponding incidence set 

2^ = ^ki,...,kN,M C Vki X ... X Vkj^ X X 

The real points of the algebraic set X parametrize tuples of orthogonal projections and non¬ 
zero vectors (Fi,..., Fat, x, y) such that FjX is orthogonal to y for each i. By Theorem 11.11 
if (Fi,... ,Fjv,x, ?/) G Xr then the map .4.$ isn’t injective for the collection of projections 
$ = (Fi,...,F^). 

We will show that when N > 2M — 1 the variety X contains an open set of complex 
dimension less than that of Vk^ x ... x Ffc^^ that contains all of the real points of X. This 
means that (X)r has real dimension less than 'YloLi kiiM — ki). Hence for generic projections 
Pi,, Pn there are no non-zero real vectors x, y such that {FjX, ?/) = 0 for all i. In other 
words A<s, is injective for generic collections of projections Pi,..., Pn with N > 2M — 1. 

Proposition 4.3. There is an open subset of X which contains Xr and has dimension 
ki{M — ki) -|- 2M — 2 — N. In particular if N > 2M — 1 this open set has dimen¬ 
sion strictly smaller than dim Ylti'Pk.- 

Remark 4.4. Note that since we do not know that X is irreducible we are not asserting that 
X has dimension + 2M — 2 — N. Instead, we are proving that the union of 

the irreducible components of X that contain all of the real points has this dimension. 

^ Note that a complex symmetric matrix need not be diagonalizable. For example the matrix 



is non-diagonalizable. 
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Proof. We show that the image of the projection p 2 : T ^ ^ x P^ ^ contains a dense 

open set U C x p^-^ which contains P^~^ x P^“^ such that for each x,y E U the 

hber pf^{x,y) is non-empty and has dimension — ki) — 1). It follows that the 

incidence X contains an open set of dimension ki{M — ki) + 2M — 2 — N and that this 
open set contains Xr. 

Observe that the hber pf^{x,y) is the algebraic subset 

N 

i=l 

dehned by the linear equations y^Pix = 0,... ,y^P]s[X = 0. This algebraic subset is the 
product y)i where {Ix,y)i is the algebraic subset of Vki dehned by the linear equation 

y^PiX = 0 . 

Lemma 4.5. For each k with 1 < k < M — 1 there is a dense open subset Uk C P^“i xP^“^ 
containing Pr^~^ x P^~^ such that for x,y E Uk the algebraic subset Vx,y of Vk defined by 
the eguation y^Px = 0 has complex dimension k{M — k) — 1. 

Let U be the intersection of all of the tffc. in p^“i x p^“i. By Lemma 14.51 the inverse 
image of U under the projection X —)■ p^“i x p^-^ has dimension equal to ki{M — 
ki) + 2M — 2 — N and contains all of the real points. □ 

Proof of Lemma \4.5\ The hber Vx,y is dehned by a single equation in the affine variety Vk- 
Therefore, by Krull’s Hauptidealsatz Vx,y has dimension k{M — k) — 1 unl ess the equation 
y^Px vanishes identically on Vk or the equation y^Px does not vanish at all in which case 
Vx,y is empty. 

We hrst show that if x, y are non-zero vectors in we can hnd P,Q E Vk such that 
y^Px = 0 and y^Qx ^ 0. This implies that Vx,y is non-empty and not all of Vx,y- 

To hnd P such that y^Px = 0 observe that given any non-zero real vector x we can hnd 
a linear subspace X of dimension k < M which is orthogonal to x. If Pl is the orthogonal 
projection onto L then Plx = 0 and so y^Prx = 0 as well. 

To hnd Q such that y^Qx ^ 0 requires more care. Since x and y are real vectors {x, x) ^ 0 
and {y,y) ^ 0. Hence {x P Xy,y) and (x -|- \y,x) are non-zero for all but hnitely many 
values of A. Choose A such that the above inner products are non-zero and let Xi be the 
line spanned by x A- Xy. Let be the orthogonal projection onto this line. Then Ql^^x 
is non-zero and parallel to x + Xy so y^Q^x = (Ql^x,?/) ^ 0 since we also chose A so that 
X -|- Ay is not orthogonal to y. 

Now let Lk-i be any [k — l)-dimensional linear subspace in the orthogonal complement 
of the linear subspace spanned by x and y and let Ql^-i be the orthogonal projection onto 
this subspace. Then Q = Qh + Ql^-i is the desired projection. 

By the theorem on the dimension of the hbers applied to the morphism 

Xk = {(P,x,y)|y*Px = 0} C Pfc X P^^'^ x P^”^ ^ P^"^ x P^^’^ 

then there is a dense open subset Uk C P^“i x p^“i where the dimension of the hber is 
constant. Since the set of real points of p^“i x p^“i has maximal dimension it is dense, and 
therefore Uk contains real points. On the other hand we showed that the dimension of Vx,y is 
constant for all real points (x, y) of P^“^ x p^“i. Therefore Uk contains x Pr^'^ □ 
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5. The case of fewer measurements 

Here we prove that if M = 2^ + 1 and N < 2M — 2 then for any collection of projections 
Pi,...,Pn the map Aq, is not injective. Since we can always add projections to a collection 
we may assume that N = 2M — 2. 

By Theorem ll.ll the map Aq, is not injective if and only there is a pair (x, y) G 
such that y^PiX = 0 for all i. The equation y^PiX = 0 is bihomegenous of degree 1 in a; and 
y e, so we can consider the subvariety Z C P^“^ x defined by the vanishing of the 

2M — 2 bilinear forms {y'^Pix}’l^A‘^. We wish to show that if M = 2^ + 1 then Z has a real 
point. 

Lemma 5.1. If Z has a non-empty intersection with diagonal in P^“i x then Aq is 

not injective. 

Remark 5.2. Note that Lemma [5.11 holds whether or not M = 2^ + 1. 

Proof of Lemma 13771 Let {z,z) be a point of Z on the diagonal. Write z = x -\- \/—ly so 
the condition z^PiZ = 0 implies that x^PiX — y^Piy = 0 and y^PiX = 0 for all i. If x and 
y are both non-zero then (x, y) is a real point of Z. If a; or ?/ is 0 then ^ is either real or 
pure imaginary. In this case, either 2; is a real vector or -sj—lz is a real vector so {z, z) also 
represents a real point of product p^-^ x p^“i. □ 

Now suppose that Z has no real points. Then by Lemma 15.11 Z misses the diagonal Since 
the equations x^Piy = 0 are symmetric in x and ?/, we see that (a:, y) & Z if and only if 
(?/, x) E Z and (a;, y) 7^ {y, x). Also if (x, y) E Z is not real then the complex conjugate (x, y) 
is also a distinct point of Z. It follows that the degree of the intersection cycle supported 
on the variety Z C P^“^ x P^“i must be divisible by 4. On the other hand by [HI Examples 
13.2, 13.3] the degree of the intersection cycle supported on Z is When M = 2^ + 1, 

Legendre’s formula O cf. Proof of Lemma 5.3] for the highest power of a prime dividing a 
factorial shows that is not divisible by 4. 

Remark 5.3. If the Pi all have rank one then the bilinear equation y^PiX = 0 factors as a 
product {y,Vi){x,Vi) = 0 where Vi is a unit norm vector generating the line determined by 
Vi- Since the system of linear equations 

{y, vi) = ... = {y, vm-i) = {x, vm) = ... (x, V 2 M- 2 ) = 0 

has a non-trivial real solution, we obtain another proof that the bound N = 2M — 1 is sharp 
for rank one projections. 

Acknowledgements. The author is grateful to Pete Casazza for suggesting that he look 
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